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£^ Based on the quality of service, a suitable place for determining the location is se-lected. Thereby, a load sharing model can be 
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Quality based Location Method and System 

FIELD OF THE INVENTION 

The present invention relates to a location method and system for locating a wire- 
less terminal device in a cellular network. 

5 BACKGROUND OF THE INVENTION 

Location systems utilize one or more positioning mechanisms in order to deter- 
mine the location of a terminal device, such as a mobile station, a user equipment 
or any other kind of radio terminal. Positioning a target terminal device involves 
signal measurements and a location estimate computation based on the measured 
10 signals. In general, a location or position estimate provides the geographic location 
of a mobile station and/or a valid mobile equipment, expressed in latitude and lon- 
gitude data. The location estimate can be represented in a predetermined univer- 
sal format. 

Positioning mechanisms for location systems (LCS) in a GSM (Global System for 
15 Mobile communication) cellular system may be based on an uplink time of arrival 
(TOA) mechanism, Observed Time Difference (OTD) mechanisms (e.g. OTDOA or 
Enhanced OTD (E-OTD)), a Global Positioning System (GPS) assisted mecha- 
nism, cell identity (CI) based mechanisms, HLR (Home Location Register) or VLR 
(Visitor Location Register) queries, or any combination thereof. As a fall-back pro- 
20 cedure, a Timing Advance (TA) parameter can be used to assist all above posi- 
tioning mechanisms, except HLRA/LR based positioning. The TA value is usually 
known for the serving base transceiver station (BTS) to obtain TA values in case 
the concerned mobile station is in an idle mode. A special call not noticed by the 
user or subscriber of the mobile station is set up by using a paging procedure, e.g. 
25 not actually a call, and the cell identity (CI) of the serving cell and the TA is re- 
turned in response to this call. 

In GSM, according to the uplink TOA positioning method, the time of arrival (TOA) 
of a known signal sent from the mobile station and received at three or more 
measuring units is measured. The known signal is an access burst generated by 
30 having the mobile station perform an asynchronous handover. The method re- 
quires an additional measurement unit hardware, i.e. a location measurement unit 
(LMU), in the network at the geographical vicinity of the mobile station to be posi- 
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tioned to accurately measure the TOA of the bursts. Since the geographical coor- 
dinates of the measurement units are known, the position of the mobile station can 
be calculated at a central location center via hyperbolic triangulation. 

Furthermore, the E-OTD method is based on measurements in the mobile station 
5 of the enhanced observed time difference of arrival of bursts of nearby pairs of 
BTSs. To obtain an accurate triangulation, E-OTD measurements are needed for 
at least three distinct pairs of geographically dispersed BTSs. Based on the meas- 
ured E-OTD values, the location of the mobile station can be calculated either in 
the network or in the mobile station itself, if all the needed information is available 
10 in the mobile station. 

The GPS method refers to any of several variants that make use of GPS signals or 
additional signals derived from the GPS signals in order to calculate the position of 
the mobile station. 

The location system is logically implemented in a cellular network through the ad- 
15 dition of a network node, the Mobile Location Center (MLC). In particular, a Gate- 
way Mobile Location Center (GMLC) is provided, which is the first node which an 
external client accesses in the cellular network. The GMLC requests routing infor- 
mation from the Home Location Register (HLR), performs registration authoriza- 
tion and sends positioning request to and receives final location estimates from the 
20 network. Furthermore, a Serving Mobile Location Center (SMLC) is provided which 
manages the overall coordination and scheduling of resources required to perform 
positioning or location of a mobile or wireless terminal device. It also calculates the 
final location estimate and accuracy. In one cellular network, there may be more 
than one SMLC and GMLC. 

25 A so-called NSS based SMLC supports positioning of a target mobile station via 
signaling to the visited Mobile Switching Center (MSC), while a so-called BSS 
based SMLC supports positioning via signaling to the Base Station Controller 
(BSC) serving the target mobile station. Both types of SMLC may support an inter- 
face to enable access to information owned by another SMLC. 

30 The SMLC controls a number of LMUs for the purpose of obtaining radio interface 
measurements to locate or help locate mobile station subscribers in the area that it 
serves. The signaling between an NSS based SMLC and an LMU is transferred 
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via the MSG serving the LMU, while the signaling between a BSS based SMLC 
and an LMU is transferred via the BSC that serves or controls the LMU. 

The SMLC and GMLC functionality may be combined in the same physical node, 
combined in existing physical nodes, or reside in different nodes of the cellular 
5 network. 

A more detailed description of the known location systems is disclosed in the GSM 
specification 03.71 . 

Document EP 0 905 992 A1 discloses a position location procedure where location 
requests are delivered to mobile terminals. A decision unit at the mobile terminals 
1 0 is arranged to measure the quality level of received radio signals and to switch to a 
special position location function when the measured quality level fails below a set 
level. Thereby, the position location procedure depends on the receiving quality of 
the radio signals and a high probability of success can be achieved 

In the above conventional location systems, each location request generates a 
1 5 considerable amount of load to signaling, location calculation and measurement 
functions of the network. Therefore, enough signaling capacity and centralized 
calculation and/or measurement capacity has to be provided in the network for 
LCS purposes. However, current LCS architectures are no longer able to cope 
with the desired amount of location requests per second as defined by operator 
20 requirements. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide a location method and a 
system by means of which the network capacity for location requests can be in- 
creased. 

25 This object is achieved by a method for locating a wireless terminal device in a 
cellular network in response to a location request, the method comprising the 
steps of : 

adding a quality information to the location request, the quality information defining 
a requested quality of service; 
30 checking the quality information on the transmission path of the location request to 
the cellular network; and 



WO 03/005750 



-4- 



PCT/EP01/07465 



selecting based on the quality information a network element where the location of 
the wireless terminal device is to be determined. 

Although quality requirements are already considered in current location proce- 
5 dures, they are used only in local method selections. In practice, this means that 
QoS is used only in BSS or NSS architectures to select the used method. In con- 
trast thereto, according to the present invention, the method selection logic may be 
distributed all over the network i.e. GMLC (HLR and VLR area based positioning, 
MSC (BSC based positioning), BSC (CI based positioning, additionally in some 
10 cases E-OTD & GPS) and MS (MS based E-OTD and GPS). In this way, the cal- 
culation can be done in the optimal device regarding requested accuracy and used 
network resources. 

Furthermore, the above object is achieved by a network element for routing a loca- 
15 tion request to a determination network element where the requested location of a 
wireless terminal is determined, the network element comprising: 
checking means for checking a quality information added to the location request, 
the quality information defining a requested quality of service; and 
selecting means for selecting the determination network element based on the 
20 quality information. 

Additionally, the above object is achieved by a system for locating a wireless ter- 
minal device in a cellular network in response to a location request, the system 
comprising: 

25 a service function for adding a quality information to the location request; and 
a network element for selecting based on the quality information a network ele- 
ment where the location of the wireless terminal device is determined, and for rout- 
ing the location request to the selected network element; 

wherein said selected network element is arranged to receive the location request 
30 and to determine the location in response to the location request. 

Accordingly, the current centralized location architecture is improved by distribut- 
ing the calculation capacity of the location system. Furthermore, location requests 
can be terminated as early as possible according to the quality of service (QoS) 
35 required by the location service. The location can be calculated in several places 
or network elements and does not have to be necessarily always routed to the ra- 
dio access network. Thereby, the signaling load is reduced, since some of the lo- 
cation requests can be served at an earlier place in the network and do not have 
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to be routed all the way to the radio access network. The distribution of the calcu- 
lation leads to a reduced calculation load per concerned network element. 

Preferably, the requested quality of service is used in the selection to derive a lo- 
cation method based on an accuracy and/or response time indicated by the quality 
5 of service. Thus, location requests relating to a low accuracy and/or a fast re- 
sponse time do not have to be routed all the way to the radio access network, but 
can be dealt with already at the core network. 

The location of the wireless terminal device may be determined in a network ele- 
ment of a core network if the quality information indicates a fast response time and 
10 a low accuracy. In particular, the network element may be a GMLC or an MSG, 
wherein the location may be determined by a positioning method based on a cell 
identity! In this case, the location may be determined by using a CAMEL function 
or a location information obtained from a HLR or VLR query 

Advantageous modifications or further developments of the invention are defined 
15 in the depended claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the present invention will be described in greater detail on the ba- 
sis of a preferred embodiment with reference to the accompanying drawings, in 
20 which: 

Fig.1 shows a schematic block diagram of a conventional location system, 
where all location requests are routed to the ratio access network; 

Fig. 2 shows a diagram indicating different location determination methods and 
their response time and accuracy; 

25 Fig. 3 shows a schematic block diagram of a location system according to the 
preferred embodiment; and 



Fig. 4 



shows a flow diagram indicating a processing of a location request accord- 
ing to the preferred embodiment. 
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DECR1PT1QN OF THE PREFFERED EMBODIMENT 

The preferred embodiment will now be described based on an LCS architecture in 
which location requests are routed from an LCS client 40 to a GMLC 30 of the 
5 concerned core network. 

Fig. 1 shows a conventional type of such an LCS architecture in which all location 
requests received from the external LCS client 40 are routed by the GMLC 30 via 
a core network element 20, e.g. a second generation or third generation MSC of a 
GSM based core network or a second generation or third generation Serving 

10 GPRS Support Node (SGSN) of a GPRS (General Packet Radio Services) based 
core network, to a radio access network (RAN) 10 including an SMLC. The RAN 
10 may be a GPRS RAN (GERAN) or a UMTS Terrestrial RAN (UTRAN). The 
routing of the GMLC 30 may be based on a query of a home subscriber database, 
e.g. a Home Subscriber server (HSS) 50. Thus, as indicated in Fig. 1, the location 

15 calculation is performed as a centralized function in the RAN 10. 

However, it is very likely that most of the location services received from the exter- 
nal LCS client 40 can be fulfilled with limited accuracy (e.g. by a CI based deter- 
mination), whereas only few services require more accurate methods needing ac- 
tions at the concerned mobile terminal 1 or the RAN 10. Therefore according to 

20 the preferred embodiment, the load required for the location determination can be 
distributed according to the quality of service required by the locating service. To 
achieve this, a quality information is attached to the message requesting the loca- 
tion of a mobile terminal. The quality information may be added or attached to the 
location request message at the LCS client 40. The quality information may define 

25 or indicate the required QoS and can be used to select a suitable or the most suit- 
able location method and thus the place where the location is to be determined or 
calculated. 

Fig. 2 shows a diagram indicating different location determination methods based 
on their response time and accuracy. Furthermore, the arrow indicates at which 
30 place of the network the corresponding method can be performed. According to 
Fig. 2, the GPS-based location or positioning methods are performed at the mobile 
terminal 1 (or in BSC/RNC), while the OTD-based methods are performed at the 
Base Station Controller (BSC) (or mobile terminal) of the RAN 10. The Cl-based 
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methods can be performed at BSC/RNC, MSC or SGSN of the core network 20 or 
at the GMLC 30. VLR/HLR area positioning can be performed in GMLC. Further- 
more, as can be gathered from the Fig. 2, a determination of the location with high 
accuracy (i.e. below about 100 m) is to be performed at the RAN 10, while a 
5 higher response time is required until the result is obtained. On the other hand, a 
determination of the location with low accuracy (i.e. more than about 1 00 m) can 
be performed at the core network, while a shorter response time can be achieved. 

Thus, it is possible to decide on the handling of the location requests at the GMLC 
30 or another suitable switching element of the core network, so as to route only 
10 those location requests to the RAN 10 which require a corresponding QoS, i.e. a 
high accuracy and/or a longer response time. It is therefore possible, to handle 
and calculate some of the location requests already in the GMLC 30 or the MSC or 
SGSN of the core network 20. 

According to the preferred embodiment, the following load sharing model can be 
15 defined depending on the required QoS: 

Type A QoS requirement "fast response time, low accuracy: 

If the quality information added to the location request indicates this requirement, 
the Cl-based or VLR/HLR area methods are most suitable. Therefore, the calcula- 
tion can be done or initiated at the GMLC 30 or in an NSS based architecture (i.e. 
20 in an MSC or SGSN of the core network 20). The required location information 
may t> e requested by a camel (Customized Applications for Mobile network En- 
hanced Logic) function (e.g. ATI) or any other suitable method. 

Type B QoS requirement "high accuracy, long response time accepted 9 : 

If this quality information is comprised in the location request, more advanced po- 
25 sitioning methods are required. Therefore, the location request is routed to the 
RAN 10 where the required measurements and calculations are initiated. 

It is very likely that most of the location requests are Type A QoS, which means 
that most of the location calculations can be done or initiated at the GMLC 30. 
Therefore, the calculation and signaling load in the RAN 10 can be reduced. 
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Fig. 3 shows a schematic diagram of an LCS architecture according to the pre- 
ferred embodiment. LCS requests issued from the LCS client 40 are routed to the 
GMLC 30. The LCS client 40 may contain an LCS combined with one or more cli- 
ents, which by using location information can provide location-based services. In 
5 general, the LCS client 40 is a logical functional entity that requests a location in- 
formation for one or more target mobile terminals or mobile stations within a speci- 
fied set of parameters such as QoS. The LCS client 40 may reside in an entity 
within the cellular Network or in an entity external to the cellular network. The LCS 
40 is arranged to add, incorporate or attach a quality information which indicates 

10 there requested QoS, and sends the location request to the GMLC 30. Then, a 
checking functionality at the GMLC 30 extracts and checks the quality information 
to determine a suitable place for the determination for the location. Based on the 
result of this checking operation, a selecting means provided at the GMLC 30 se- 
lects a suitable place for determination. This selection may as well be a selection 

15 between two networks 2G/3G (second generation / third generation). 

Fig. 4 shows a flow diagram of the checking and selecting function provided at the 
GMLC 30. When a location request has been received in step S100, it is 
forwarded to the checking functionality where the kind of requested QoS is deter- 
mined in step S101. Based on the indicated QoS, e.g. Type A QoS or Type B 

20 QoS, the procedure is branched in step S102. If a Type A QoS has been deter- 
mined, the procedure is branched to S103, where the calculation or determination 
of the location is initiated at the GMLC 30 e.g. by routing the location request to a 
location server 60 which provides information required for the Cl-based positioning 
method (or VLR/HLR area). On the other hand, if a Type* B QoS has been deter- 

25 mined, the procedure is branched to step S104, where the location request is 
routed by the GMLC 30 to the RAN 10 for providing a more accurate location. 

It is noted that the checking or determination functionality and the selecting func- 
tionality may be implemented by corresponding routines of a control program con- 
trolling a processor provided at the GMLC 30, or may be implemented by corre- 
30 sponding discrete hardware functions of the GMLC 30. 

Since most of the LSC requests are terminated as early as possible, the load gen- 
erated to other network parts is minimized. Furthermore, the calculation load is 
distributed in the network, such that the calculation load per concerned network 
element is also reduced. 
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ln case of dual mode terminals, restrictions regarding the simultaneous use of 
GSM and WCDMA/GPRS or other activities are provided. In practice, this means 
that WCDMA/GPRS connections are suspended if a mobile terminal is located or 
called via GSM. Therefore, the proposed quality based checking and selection 
5 may be performed to decide between the "native" locating or positioning method, 
e.g. CI based locating in WCDMA (Wideband Code Division Multiple Access), and 
an enhanced other system terminal locating method. 

In particular, the GMLC 30 may receive a location request from the LCS client 40. 
This request includes for example the subscriber number of the user which is to be 
1 0 located and the QoS required. The QoS is stored in the GMLC 30 for further use- 
Then, the GMLC 30 makes a query to the home subscriber database 50, e.g. 
HLR, to find the correct network and core network element where the subcriber is 
served. The GMLC 30 may get a response from the home subscriber database 50 
which indicates that the subscriber has an active connection to some non-GSM 
1 5 network (for example a WCDMA network). Additionally, the terminal is attached to 
the GSM network. First, "native" positioning methods are used, e.g. a location re- 
quest is sent to the core network where the terminal is active. E.g., the GMLC 30 
may forward the location request to the third generation (3G) core network. The 
core network uses the active signaling channel to forward the location request to 
20 the radio network, e.g. to an RNC (Radio Network Controller). The concerned ra- 
dio network element performs the possible LCS related actions it is capable of. It 
should be noted that these actions may or may not fulfill the QoS requirements 
stated in the location request/The location estimate is returned to the core network 
with LCS parameters which may include terminal position coordinates, CI etc. Ad- 
25 ditionally, the response includes the achieved position estimate accuracy. 

The core network forwards the estimate to the GMLC 30 which checks whether 
the requested QoS is met. If the QoS is not fulfilled, the GMLC 30 forwards the 
LCS request to an MSC (Mobile Switching Center) of the GSM network, which 
30 creates a signaling channel to the terminal and forwards the request to a serving 
BSC/SMLC. Now the BSC/SMLC has open a signaling channel to the terminal so 
that it can initiate LCS measurements. The SMLC calculates the terminal position 
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based on E-OTD, A-GPS (Assisted GPS) or the like. The position estimate is re- 
turned to the MSC which forwards the new estimate to the GMLC 30. The GMLC 
30 sends the most suitable position estimate to the LCS client 40. 

5 Thereby, enhanced GSM positioning or location methods can be provided where 
appropriate. It should be noted that in case QoS is met the LCS procedure can be 
terminated when the first position estimate is received from the "native" positioning 
system. However, if QoS is not met the GMLC 30 may use the GSM network to 
enhance accuracy. 

10 

It is noted, that the present invention can be applied to any LSC architecture 
where a location request is routed via centralized network elements to specific lo- 
cation determination functions. Furthermore, it should be noted as well that the 
quality information (QoS) is not necessarily included in the original location request 

15 received by a GMLC from an LCS application. In this case, the concerned GMLC 
may add the quality information according to a determined dynamic network load 
and/or other predefined parameters. Moreover, the above fallback procedure to 
enhanced positioning or location methods may be performed to any other network 
system and is thus not intended to be restricted to a fallback to GSM. The present 

20 invention is therefore not restricted to the preferred embodiment described above, 
but may vary within the scope of the attached claims. 
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Claims 

A method for locating a wireless terminal device (1) in a cellular network in 
response to a location request, said method comprising the steps of: 

a) adding a quality information to said location request, said quality infor- 
mation defining a requested quality of service; 

b) checking said quality information on the transmission path of said loca- 
tion request in said cellular network; 

c) selecting based on said quality information a network element used for 
determining the location of said wireless terminal device (1 ). 

A method according to claim 1 , wherein said requested quality of service is 
used in said selection step to derive a positioning method based on an accu- 
racy and/or response time indicated by said quality of service. 

A method according to claim 1 or 2, wherein said location of said wireless 
terminal device (1) is determined in a network element of a core network if 
said quality information indicates a fast response time and a low accuracy. 

A method according to claim 3, wherein said network element is GMLC (30) 
or an MSC, and wherein said location is determine by a locating method 
which is based on cell identity. 

A method according to claim 4, wherein said location is determined by using 
a CAMEL function or a location information obtained from a HLR or VLR 
query. 

6. A method according to any one of the preceding claims, wherein said loca- 
25 tion request of said wireless terminal device (1) is routed to a radio access 

network (10) of said cellular network, if said quality information indicates a 
high accuracy and a long response time accepted. 

7. A network element for routing a location request to a determination network 
element where the requested location of a wireless terminal is determined, 

30 said network element (30) comprising: 



1. 

5 
10 

2. 

15 3. 
4. 

20 

5. 
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a) checking means for checking a quality information added to said loca- 
tion request, said quality information defining a requested quality of ser- 
vice; and 

b) selecting means for selecting said determination network element 
5 based on said quality information. 

8. A network element according to claim 7, wherein said network element is a 
GMLC (30). 

9. A network element according to claim 7 or 8, wherein said selecting means is 
10 arranged to select a determination at a GMLC (30) or an MSC, if said quality 

information indicates a required fast response time and low accuracy of said 
location determination. 

10. A network element according to any one of claims 7 to 9, wherein said select- 
ing means is arranged to select a determination at a radio access network 

15 (10), if said quality information indicates a required high accuracy and long 

response time accepted. 

11. A system for locating a wireless terminal device (1 ) in cellular network in re- 
sponse to a location request, said system comprising: 

a) a service function (40) for adding a quality information to said location 
20 request; and 

b) a network element (30) for selecting based on said quality information a 
network element where the location of said wireless terminal device (1) 
is to be determined and for routing said location request to said 
selected network element; 

25 c) wherein said selected network element (10, 60) is arranged to receive 

said location request and to determining said location in response to 
said location request. 

12. A system according to claim 1 1 , wherein said network element is a GMLC 
30 (30) arranged to select either a location server (60) of a core network of said 

GMLC (30) or a radio access network (10) serving said wireless terminal de- 
vice (1 ). 
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